# 第一题
# 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。
#
# 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。
#
# 注意，一开始你手头没有任何零钱。
#
# 给你一个整数数组 bills ，其中 bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零，返回 true ，否则返回 false

# def coin_bills():
#     bills = [5, 10, 20, 20]
#     coin = {5: 0, 10: 0, 20: 0}
#
#     for x in bills:
#         if x == 5:
#             coin[x] += 1
#             continue
#         elif x == 10:
#             if not coin[5]:
#                 return False
#             else:
#                 coin[5] -= 1
#         elif x == 20:
#             if coin[5] >= 3:
#                 coin[5] -= 3
#             elif coin[5] and coin[10]:
#                 coin[5] -= 1
#                 coin[10] -= 1
#             else:
#                 return False
#         print(x)
#         coin[x] += 1
#     return True
#
# coin_bills()


# 第3题
# 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。
# def max():
#     nums = [0, 0]
#     leng = len(nums)
#     nums = list(map(str, nums))
#     if leng == 2 and nums[0] == nums[1] == 0:
#         print(str("".join(nums))==0)
#     for i in range(leng):
#         for j in range(i+1, leng):
#             if nums[i]+nums[j] < nums[j]+nums[i]:
#                 nums[i], nums[j] = nums[j], nums[i]
#     return str("".join(nums)) if nums[0] != "0" else "0"
#
# max()
